package 程序员面试金典;

import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collection;

public class 合并排序的数组 {

//    public void merge(int[] A, int m, int[] B, int n) {
//        for (int i = A.length-1,j=n-1; i >=m; i--) {
//            A[i] = B[j];
//            j--;
//        }
//        Arrays.sort(A);
//    }
    //归并排序
    public void merge(int[] A, int m, int[] B, int n) {
        int i=m-1,j=n-1,idx=m+n-1;
        while (j>=0){
            if (i<0 || B[j]>A[i]){
                A[idx--]=B[j--];
            }
            else
                A[idx--]=A[i--];
        }
    }
}
